Borne de Hamming
Si \(\mathcal C\) est un \(q\)-aire
Code linéaire de paramètres \([n,k,d]\), alors on a : $$M\leqslant\frac{q^n}{\sum_{i=0}^{\lfloor\frac{d-1}2\rfloor}\binom in(q-1)^i }$$avec \(M\) le nombre de mots-code de \(\mathcal C\).
- un code pour lequel cette inégalité est une égalité est appelé code parfait
'information
